روش های تطبیقی برای پیدا کردن مستطیل بهینه مسطح
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
- author هادی خادم پور
- adviser محمد فرشی مهدیه هاشمی نژاد
- Number of pages: First 15 pages
- publication year 1392
abstract
فرض کنید مجموعه $p$ شامل $n$ نقطه در صفحه، دو محور مختصات و یک تابع امتیازدهی $f$ که به هر زیرمجموعه از $p$ یک مقدار حقیقی نسبت می دهد، داده شده است. مسأله مستطیل بهینه مسطح عبارت است از پیدا کردن یک مستطیل $h$ (هم تراز با محورهای مختصات) به طوری که مقدار $f(hcap p)$ را بیشینه کند. ما در مسأله، $f$ را تابعی یکنوا و تجزیه پذیر در نظر گرفته ایم. یعنی تابع ترکیب دو متغیره $g$ که در هر دو متغیر یکنوا است وجود دارد به قسمی که برای هر $a$ زیرمجموعه $p$ و هر بخش ${a_1,a_2}$ از $a$ داشته باشیم: $f(a)=g(f(a_1),f(a_2))$. در این پایان نامه یک راه حل برای مسأله مستطیل بهینه مسطح بررسی می کنیم که در بدترین حالت در $o(n^2log n)$ ترکیب امتیاز و مقایسه مختصاتی قابل انجام باشد، و در رده های دیگر از موارد تعریف شده توسط اقدامات مختلف برای مسأله بسیار کم تر است. یک نتیجه جانبی از این پژوهش، ساختمان داده کاملاً پویای درخت extit{splay mcs} است که از حذف و درج همراه با خاصیت انگشت پویا پشتیبانی می کند، که این نتایج بر اساس بهبود نتایج قبلی است.
similar resources
الگوریتمی جدید برای پیدا کردن نقاط بهینه پارتو در مسائل بهینهسازی چندهدفه
در این مقاله یک روش اسکالرسازی اصلاح‌شده برای بدست آوردن مجموعه نقاط پارتو در مسائل بهینهسازی چندهدفه مورد بررسی قرار می‌گیرد. روش پیشنهادی، تعمیمی از روش‌های تقاطع مرزی نرمال محدودشده و روش پاسکلوتی-سرافینی می‌باشد. در ابتدا، مساله بهینهسازی مربوط به روش اصلاح‌شده را بررسی می‌کنیم و سپس الگوریتمی برای بدست آوردن مجموعه نقاط بهینه پارتو ارایه می‌دهیم. در ادامه، روابط بین جواب‌های بهینه مساله ...
full textپیدا کردن موتیف در نواحی بالادست ژن های هم بیان بر اساس الگوریتم بهینه سازی فاخته و سرمایش تدریجی
چکیده: در این مقاله برای حل مسئله کشف موتیف یک روش ترکیبی جدید بر اساس الگوریتم بهینهسازی فاخته، روش سرمایش تدریجی و بیشینهسازی زمان انتظار بهنام SA-COAMF ارائه میشود. این روش ترکیبی در همگرایی بهینه سراسری بسیار کارآمد است. یکی دیگر از ویـژگـیهـای شـاخـص ایـن الـگوریتـم، بهـره بـردن از هـر دو مـدل نمـایـش مـوتیـف (تـوالـی اجمـاع و مـاتـریـس احتمـالاتی) اسـت. عملکرد الگوریتم پیشنهادی بر ...
full textپیدا کردن DOI و PMID مقالات: نامه به سردبیر
نامه به سردبیر Letter to the Editor مجله دانشگاه علوم پزشکی رفسنجان دوره 18، شهریور 1398، 617-620 پیدا کردن DOI و PMID مقالات Finding DOI and PMDI Articles امراله شمسی[1],[2] A. Shamsi دریافت مقاله: 4/3/98 ارسال مقاله به نویسنده جهت اصلاح: 6/3/98 دریافت اصلاحیه از نویسنده: 2/4/98 پذیرش مقاله: 16/4/98 مقدمه شناساگر شیء دیجیتال (DOI :Digital Object Identifi...
full textارائه یک مدل جدید برای جستجوی ترکیبی هوشمند جهت پیدا نمودن پاسخ بهینه سراسری مسایل مهندسی
با توجه به پیچیدگی مسائل مهندسی و وجود محدودیت های مختلف در این مسائل، استفاده از الگوریتم های فرا ابتکاری برای بهینه سازی مسائل عملی با توجه به توانائی آنها در پیدا نمودن راه حل های قابل قبول در یک زمان مقرون به صرفه و تحمل غیرمحدبی و غیر متمایزی مسائل مختلف، لازم گردیده و از این رو تحقیقات گسترده ای جهت بهبود الگوریتم های اکتشافی به منظور بالا بردن توانائی آنها در حل مسائل مهندسی و عملی انجام...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023